Resource theory of quantum uncomplexity

Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's quantifies the number computational gates required to prepare state from simple tensor product. The greater distance maximal complexity, or ``uncomplexity,'' more useful input computation. Separately, resource theories---simple models for agents subject constraints---are burgeoning in information theory. We unite two domains, confirming Brown Susskind's conjecture that theory uncomplexity can be defined. allowed operations, fuzzy are slightly random implementations two-qubit chosen by an agent. formalize operational tasks, extraction expenditure. Their optimal efficiencies depend on entropy we engineer reflect complexity. also present monotones, measures decline monotonically under certain regimes. This work unleashes resource-theory toolkit